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Apparatus and Methods 

5 

The inventions relate in, the specific embodiment^ to apparatus and methods 
for use in an object location and or tracking system. The described system is 
one proposed under the trademark CELLDAR™ but the inventions have a 
wider applicability including electronic apparatus in general. 

10 

CELLDAR utilises radio-waves emanating from base-stations in a cellular 
communication system to locate objects. A first invention comprises a novel 
technique, whereby the reference signal required by the CELLDAR™ radar 
receiver may be recovered & regenerated with high accuracy. CELLDAR™ 
15 obtains target information by correlating the reference signal from the 

transmitter with reflected signals in both the time and frequency domains. 
An approximation to the reference signal may easily be obtained by use of a 
high gain antenna directed towards the base station feeding a second receiver 
channel, which is phase locked to the target detection receiver. However, the 
20 reference so obtained is generally corrupted by multipath and interference 
from other distant base stations re-using fee same frequency. These effects 
limit the dynamic range of breakthrough cancellation. 

In the first invention, the phase & frequency of the reference signal with 
25 respect to the receiver local oscillator are recovered and the channel impulse 
response is estimated. This information is used to correct the received signal 
for phase & frequency offsets and multipara delays and then to demodulate 
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the symbol stream in the signal. The demodulated symbols are hard limited 
which has the effect of removing any interference, provided that the wanted' 
signal is significantly larger than the interference, which is the case of 
interest. The appropriate modulation is then applied to the recovered 
5 symbols and the previously measured phase & frequency offsets are 
incorporated, to create a regenerated reference signal ^corrupted by 
multipara or interference. 

The following description of the technique is given in terms of its current 
10 implementation, using GSM signals, but the technique can be applied to any 
digital cellular radio system whose signal structure contains defined 
synchronisation bursts, training sequences, preambles etc., without loss of 
generality. Thus the invention is not limited to the CELLDAR system. 

15 In GSM systems, initial frame and burst timing is obtained by a correlation 
search for the main synchronisation bursts, and the timing, phase & 
frequency offset information is then obtained by correlating me centre 
section of selected GSM bursts with stored versions of the allowed 
modulation patterns for those bursts. Conventional GSM receivers decode 
20 information from the signal to establish which bursts contain data relevant to 
them, and which of me set of 8 training sequences is beingused to 
characterise those bursts. Bursts containing no data are filled with a 
"dummy" code and are not processed However, the CELLDARm receiver 
must demodulate the entire signal, so that itperforms a maximum likelihood 
25 correlation for all foe training sequences, treating the dummy burst as an 
extra training sequence. Since each correlation is performed over a span of 
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symbols (16 or more) significant processing gain is achieved against any 
interference. 



The magnitudes and positions of the complex correlation peaks are also used 
5 to maintain signal timing and to identify which GSM burst timing option is 
in use (e.g. many transmitters use a burst length cycle of 156, 156, 156, 157 
etc. symbols instead of the nominal 156.25 symbol burst length defined in 
the ETSI specifications). Such timing differences are irrelevant to normal 
GSM receivers, but CELLDAR™ must identify the option in use, as it must 
10 recover the entire signal. The ratios of the real & imaginary correlation 
results are used to determine the phase & frequency offset data. 

Control bursts, whose positions are known from the signal structure, such as 
frequency correction bursts & synchronisation bursts, are processed 
1 5 appropriately to recover the required data. 



A further feature of the invention, is that the close-in phase noise of the 
down-converted reference is automatically recovered and re-applied to the 
regenerated signal The regenerated reference must contain this phase noise, 

20 in order to cancel the identical phase noise present on breakthrough & clutter 
in the target detection process. The GSM burst rate is approximately 1,73 
kHz, which represents the Nyquist rate for phase noise sampling, and 
implies phase noise cancellation below target Doppler frequencies of 866 
Hz. The Doppler frequencies of most targets of interest are significantly 

25 lower than this. 
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In situations where the breakthrough from the transmitter into the target 
detection channel of the receiver is sufficiently targe, the technique may be 
applied to this breatafarough signal itself, thus obviating the need for a 
separate reference receiver & antenna. 

A second invention comprises a novel technique for the calibration of 
phased array antenna systems used by the CELLDAR™ radar receiver, and 
exploits the properties of the cellular radio signals which CELLDAR™ uses 
operationally. The description is given in terms of GSM modulation, but the 
technique can be applied to any digital cellular radio system without loss of 
generality. 



In order to optimise performance and increase flexibility, CELLDAR™ is 
being designed to use a phased array antenna system for synthetic beam/null 
generation and steering. Such arrays comprise a number of antennas, with 
parallel receiver channels, cabling, A/D converters and digital IF systems. 
The outputs of these parallel channels are suitably combined in amplitude & 
phase to create the desired antenna beam patterns. This process can only be 
performed successfully if the transfer characteristics of each of me channels 
20 are known. 



These characteristics are generally determined by injecting a known signal 
into each of the receiver channels and measuring the IF outputs. Normally a 
simple sinusoid is used, but wilh this invention a special GSM-like signal is 
employed. This signal is generated by selecting a pseudo-random binary 
sequence which has good auto-correlation properties. OMSK modulation i 
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applied and the result is up-converted to the calibration channel frequency. 
Appropriate signals may be easily generated by test equipment 

Calibration is achieved by performing a complex correlation of the signal 
5 from each receiver channel with the original GMSK-modulated pseudo- 
random sequence. The correlation result has the following important 
properties. 



1 . Since the correlation can be performed over a wide symbol 
10 span, there is obtained considerable processing gain against noise, 

thus enhancing the accuracy of the calibration. 



2. The calibration signal has the same spectral & modulation 
characteristics as a normal GSM signal, so that the effects of filter 
15 characteristics, amplifier group delays etc. will be accurately 

reproduced in the calibration. 



3, The amplitude and phase characteristics of each channel are 
simply obtained from the real & imaginary results of the complex 
20 correlations. 



4. The position of the correlation peak permits the delay through 
each channel to be measured. This may be important when digital 
receiver techniques are employed, since the latency through DSP 
25 chips may be significant and may in addition be different at each 

power up. This can occur, for example, if the DSP of interface clocks 
are derived from dividing down a high frequency master clock by 4, 
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so that each logic block in the system then has the choice of selecting 
at random from one of 4 clock phases at power up. 

Although the invention is described in terms of an optimised GSM-like 
signal generated by the CELLDAR™ equipment, the scope does not exclude 

the use of a signal received directly by the antennas from a local base 
station. In this case, the calibration would either be performed by cross- 
correlation between the channels or with a reference obtained from a second 
receiver and antenna, optimised to receive the base station signal. 

The CELLDAR™ radar receiver obtains target information (range and 
velocity) by comparing the reference signal direct from the transmitter with 
reflected signals, utilising both the time and frequency domains. In addition 
to returns from genuine targets, large interfering signals are generally also 
present, and these create noise and spurii in the comparison process in a 
number of complex ways, which have the result of desensitising the 
detection performance of the system. 
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Interference can be caused by breakthrough of the reference signal via the 
target antenna sidelobes and through reflections from ground clutter. 

The method of reducing the effect of this type of interference described here 
depends on the fact that the CELLDAR™ system can categorise all received 
signals in terms of delay, Doppler frequency and phase relative to me 
reference signal, and also that the principal sources of interference have 
much smaller delays and Doppler frequencies than the target classes of 
interest 
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A third invention provides a back off method in which the received signal is 
first of all processed by correlation against the reference to extract the signal 
returns present in the set of range-DoppIer cells identified as covering the 
5 significant interferers. These returns are then used to estimate fee amplitudes 
and phases of such interferes relative to the reference signal. 

Finally, equal and opposite polarity signals to these interferers are generated 
using the stored reference signal and these signals are added to the raw 
1 o received signal in order to cancel out the interferers. 

As this system does not employ feedback* in principle no residual 
interference "error" term is involved^ so the cancellation depth is limited 
only by the precision to which the parameters of the interfering signals can 
15 be measured and then reconstructed. 

Increased performance can be obtained if the process is applied iterativeiy. 

The proposed CELLDAR™ system applies this technique to GSM signals, 
20 but it can be adapted to any digital cellular radio system without loss of 
generality. 

In the broadest sense, the forth invention measures interference during the 
period of time allocated to a predetermined signalling signal- A forth 
25 invention applicable to a cellular communications system and in particular a 
GSM communications system permits the measurement of the level of 
interference due to frequency re-use in adjacent cells. Normally it is difficult 
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to measure such interference, since although it may be significant in system 
terms, it may be 30 dB or more below the level of the wanted signal. Limited 
measurement may be possible during the guard periods of the wanted 
transmission, but these periods are of such short duration that power 
5 assessment is difficult, they may be compromised by the response time of 
the receiver, and also because the wanted transmitter may not reduce its 
power significantly during the guard periods. 

A novel method is proposed, which exploits the pre-defined modulation 
10 characteristics of certain elements of the GSM signal. For illustrative 

purposes, the use of the Frequency Correction Burst (FCB) is described here, 
but this does not exclude the use of other elements of the signal, or extension 
of the method to other digital cellular radio systems. 

15 FCBs occur on a regular basis in the BCCH channel and each is of 

significant length (142 symbols) with a specified modulation pattern, 1hus 
giving known periods of a received signal with defined properties from the 
wanted transmitter, during which signal power measurement can be 
performed. The receiver synchronises to the BCCH signal in the normal 

20 way, using the synchronisation bursts, and then locates the positions of the 
FCBs. Each received FCB is filtered with an FIR whose weights are the 
complex conjugate of ihe FCB signal modulation applied at the transmitter. 
The output from the filter is then analysed statistically. If no interference is 
present, the output will have a constant value, which is proportional to the 

25 power of the wanted received signal. If interference is present the output 
will have in addition a noise-like component superimposed, generated by the 
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convolution of the FCB filter weights with the essentially independent 
pseudo-random modulation of the interfering signal. 

By measurement of the mean & variance of the filter output over a received 
5 signal span which includes several FCBs and applying a suitable averaging, 
the signal to interference ratio can then be estimated to a high degree of 
accuracy over a wide dynamic range. 

The results can be used simply to measure the interference levels for survey 
10 purposes, or can provide a control signal for advanced system functions such 
a steering of an antenna null towafds the interfering transmission. 

A fifth invention can reduce substantially the level of &purii in the spectrum 
of an unknown signal which is corrupted by bursts of regular or quasi- 
15 regular interference, the timing characteristics of which are known. Whilst 
described in terms of the CELLDAR system it is not limited to such a 
system. 

It can be shown mathematically that the effect of interference bursts cannot 
20 be removed entirely unless each burst can be substituted by an accurate 
estimate of the original signal waveform over each burst period. It may be 
possible to perform such a substitution to an acceptable degree of precision 
when the signal is strong and not corrupted by noise, but in the case where 
the wanted si^ial is weak and not visible above the level of noise and other 
25 unwanted signals, substitution cannot be successfully performed. It should 
also be noted that simple excision of the interference bursts is ineffective, 
since it merely replaces one interfering signal with another. 
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This process attenuates the effect of the interference bursts by typically 
applying a sinusoidal amplitude window to the signal, such that the zero 
crossing points of the sinusoid coincide with the centres of the interference 
5 bursts. For regular interference, the sinusoid has a frequency which is half 
that of the interference repetition rate. For quasi-regular interference, each 
half-period of the windowing function is adjusted to maintain the zero 
crossings at the hurst interference midpoints* 

1 0 Although the process is described here in terms of a sinusoidal windowing 
function with zero crossings at the interference midpoints, it does not 
exclude the use of other windowing functions which may be selected to 
achieve optimum results, taking the characteristics of the interference into 
account 

15 

One result of the windowing is to selectively reduce the power of the 
interference relative to the wanted signal. Another result of the windowing is 
to apply a modulation to the wanted signal. In the spectral domain, this is 
observed as a splitting of each signal peak into two peaks, separated by 
20 twice the windowing frequency and centred on the true frequency. For many 
applications, this may be acceptable, but a good estimate of the true signal 
spectrum may be obtained by a simple algorithm which combines peak 
pairs, given the knowledge that the frequency separation is defined and the 
amplitudes of each peak are identical. 

25 

In the present context, this process is applied to reduce the effect of 
frequency correction bursts in GSM transmissions used by the CELLDAR™ 
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passive radar system but it could be utilised in other systems where the 
effect of particular signalling bursts need to be alleviated. 
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